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III. DETAILED ACTION 

Claims 1-37 are presented for examination. 

In response to Applicants remarks, all previous presented 
rejections of the claims are hereby withdrawn as to being moot. 
Claim Rejections - 35 USC , 101 
35 U.S.C. 101 reads, as follows: 

Whoever invents or discovers any new and useful 
process, machine, manufacture, or composition of matter or 
any new and useful improvement thereof, may obtain a patent 
therefore, subject to the conditions and requirements of 
this title. 

Claims 1-32 are rejected under 35 U.S.C. 101 because the 
claims are directed to a non-statutory subject matter, 
specifically, directed towards an abstract idea. 
The Supreme Court has repeatedly held that abstractions are 
not patentable. "An idea of itself is not patentable". 
Rubber-Tip Pencil Co. V. Howard , 20 Wall. 498, 07. 
Phenomena of nature, though just discovered, mental 
processes, abstract intellectual concepts are not 
patentable, as they are the basic tools of scientific and 
technological work Gottschalk v. Benson , 175 USPQ 673, 675 
(S Ct 1972) . It is a common place that laws of nature, 
physical phenomena, and abstract ideas are not patentable 
subject matter Parker v. Flook , 197 USPQ 193, 201 (S Ct 
1978) . A process that consists solely of the manipulation 
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of an abstract idea is not concrete or tangible. See In re 
Warmerdam, 33 F.3d 1354, 1360, 31 USPQ2d 1754, 1759 (Fed. 
Cir. 1994) . See also Schrader, 22 F.3d at 295, 30 USPQ2d at 
1459. 

Claims 1-32 represent an abstract idea that do not 
provide a practical application in the technological arts. 
There is no manipulation of data nor is there any 
transformation of data from one state to another state 
being performed in "A method for use in a database system" 
and "An article comprising at least one storage medium 
containing....". Actually, no post-computer process 
activity is found in the technological arts. "A method for 
use in a database system" and "An article comprising at 
least one storage medium containing...." is not a physical 
transformation. Thus, no physical transformation is 
performed, no practical application is found. Also, the 
claims do not appear to correspond to a specific machine or 
manufacture disclosed within the specification and thus 
encompass any product of the class configured in any manner 
to perform the underlying process. Consequently, the 
claims are analyzed based upon the underlying process, and 
are thus rejected as being directed. 

Examiner'.s Remarks 
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Examiner requires that Applicant include "a computer- 
implemented../' in Applicant's preamble of the claims 1-23, 
and "An article comprising at least one storage medium 
containing... " should read, . "An article comprising at least 
one computer-readable storage medium containing.... " (claims 
24-32) . 

Also, Regarding claims 33-3 7, Examiner recommends 
Applicant to include "a computer -implemented database 
system" in Applicant's preamble to further clarify the 
claims. Appropriate correction is required. 



Claim Rejections - 35 USC §102 

The following is a quotation of the appropriate 
paragraphs of 35 U.S.C. 102 that form the basis for the 
rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, 
published under section 122 (b) , by another filed in the United States 
before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United 
States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international 
application designated the United States and was published under 
Article 21(2) of such treaty in the English language. 
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Claims 1-6, 22, 33-35 and 38 are rejected under 35 
U.S.C. 102(e) as being anticipated by Albert A. Hopeman et 
al . (US Patent No. 6,606,621 B2 and Hopeman hereinafter). 

Regarding Claims 1, and 33, Hopeman teaches a method for use in 
a database system, comprising: storing plural tables (i.e. multi- 
dimensional database) (col 3, lines 41) each containing spatial 
objects (i..e. dimension cells) (col 4, lines 44-45) or (i.e. n-1 
dimension cube) (col 6, lines 30-34) ; dividing the spatial objects 
across plural partitions (i.e. sub- cube) (col 6, lines 29-46) (i.e. 
see also empty zones) (col 6, lines 29-46); and performing, in 
parallel in the plural partitions, a join of the spatial objects 
of the plural tables (i.e. different join hierarchies) (col 5, 
lines 64-66) . 

Regarding Claim 2, Hopeman teaches decomposing each of the 
spatial objects into subspaces (i.e. by sub - cubing ) , the 
subspaces distributed across the plural partitions (i.e. number 
of n-1 and n-2 dimensions) (col 6, lines 23-42) . 

Regarding Claims 3 and 34, Hopeman teaches wherein 
decomposing each of the spatial objects into subspaces comprises 
decomposing each of the spatial objects into z-cells according to 
z-ordering (i.e. n-dimension cube is broken into number of n-1 
dimensional cubes . . those cubes are processed as n-2 dimensional 
cube, etc.) Examiner asserts that is well known that" cube have 
x,y,z axis (col 6, lines 29-39) (see also dimension ... parent-state 
month) (col 9, lines 44-45) . 
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Regarding Claim 4, Hopeman teaches wherein storing the 
plural tables containing spatial objects comprises storing the 
sets of z-cells (i.e. which includes sub-cubes, each set 
representing a spatial object (col 6, lines 29-39 and col 6, 
lines 44-45) . 

Regarding Claim 5, Hopeman teaches wherein storing the sets 
of z-cells comprises storing the sets at plural z-levels (i.e. 
multi-dimension hierarchy dimensions including sub-cubes) (col 6, 
lines 24-39) . 

Regarding Claim 6, Hopeman teaches identifying at least one 
of the plural levels as an optimal partition level at which 
partitioning of the spatial objects occurs (i.e. time 
dimension) (col 6, lines 40-53) . 

Regarding Claim 22, Hopeman teaches dividing the spatial 
objects across plural partitions is based on characteristics of 
the spatial objects instead of the tables (i.e. child cells named 
children) (col 8, line 66) . 

Regarding Claim 35, Hopeman teaches manage the 
parallel join of the z-cells representing the spatial 
objects (i.e. administrative setup) (col . 2 , lines 11-12). 

Regarding Claim 38, Hopeman teaches z-cells of the spatial 
objects across the access modules (i.e. encapsulates all 
information) (col 2, lines 19-28). 
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Claims 24 and 29 is rejected under 35 U.S.C. 102(e) as 
being anticipated by DeKimple et al. (U.S. Patent No. 
6,546,395 Bl and DeKimple hereinafter). 

Regarding Claim 24, DeKimple teaches represent the spatial 
objects as z-cells in z-ordered space (Figure 3, i.e. Measures 
which includes sales, measures, cost, profits); distribute the 
z-cells representing the spatial objects of tables across plural 
partitions (Figures 3 and 4) ; and perform a join of the 
distributed z-cells in each partition (i.e. join includes time 
and product and measures) (Figure 3) . 

Regarding Claim 29, DeKimple teaches ... spatial objects 
based on a relationship of each spatial object ... (i.e. time 
cells or product cells or measures cell which include 
sales, cost and profits) (Figure 3) . 

Claim Rejections - 35 USC 103 

The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in 
this Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the 
invention was made . 
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Claims 7 and 9-10 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Hopeman et al . (US Patent No. 
6,606,621 b2 and Hopemen hereinafter) in view of DeKimple 
et al.(U.S. Patent No. 6,546,395 Bl and DeKimple 
hereinafter) . 

The teachings of Hopeman have been discussed above. 

Regarding Claim 7, Hopeman does not teach wherein 
identifying the optimal partition level is based on a cost- 
based analysis. 

DeKimpe teaches wherein identifying the optimal partition 
level is based on a cost-based analysis (i.e. cost or profits or 
sales) (Figure 3, elements 322,324,326 or 328). 

It would have been obvious to a person of ordinary 
skill in the art at the time of Applicant's invention to 
modify the teachings of Hopeman with the teachings of 
DeKimpe to include the claimed, "wherein identifying the 
optimal partition level is based on a cost-based analysis' 7 
with the motivation to provide for rapid response to 
database access, regardless of size and complexity 
(DeKimpe, col 2, lines 3-40) . 

Regarding Claim 9, Hopeman does not teach identifying 
at least one of the plural z-levels as an optimal join 
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level at which a join of spatial objects of plural tables 
occurs . 

DeKimpe teaches identifying at least one of the plural 
z-levels (i.e. measures) as an optimal join level at which 
a join of spatial objects of plural tables occurs (Figure 
3) and (Figure 4, #418). 

It would have been obvious to a person of ordinary 
skill in the art at the time of Applicant's invention to 
modify the teachings of Hopeman with the teachings of 
DeKimpe to include the claimed, "identifying at least one 
of the plural z-levels as an optimal join level at which a 
join of spatial objects of plural tables occurs" with the 
motivation to provide for rapid response to database 
access, regardless of size and complexity (DeKimpe, col 2, 
lines 3-40) . 

Regarding Claim 10, Hopeman does not teach using a 
cost-based analysis to identify the optimal join level. 
{ DeKimpe teaches using a cost-based analysis to 

identify the optimal join level (i.e. cost or profits or 
sales) (Figure 3, elements 322,324,326 or 328) and (Figure 4, 
#418). 

It would have been obvious to a person of ordinary 
skill in the art at the time of Applicant's invention to 
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modify the teachings of Hopeman with the teachings of 
DeKimpe to include the claimed, "using a cost-based 
analysis to identify the optimal join level" with the 
motivation to provide for rapid response to database 
access, regardless of size and complexity (DeKimpe, col 2, 
lines 3-40) . 

Allowable Subject Matter 

Claims 8, and 11-2 would be allowable if rewritten in 
independent and if rewritten to overcome the rejection (s) 
under 35 U.S.C. 101 set forth in this Office action and to 
include all of the limitations of the base claim and any 
intervening claims. 

The following is a statement of reasons for the 
indication of allowable subject matter: Applicant's 
particular cost -based analysis by accumulating a count of a 
number of z-cells at each level; reducing skew in dividing the 
spatial objects across multiple partitions, reducing 
duplication of objects to the multiple partitions to 
enhance efficient parallel spatial join; identifying an 
optimal partition level, wherein dividing the spatial objects 
includes performing one of duplication, enumeration, and 
redistribution based on a relationship of a spatial object to the 
optimal partition level in combination with the other 
limitations of the claims, was not disclosed by, would not 
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have been obvious over, nor would have been fairly 
suggested by the prior art of record. 

The dependent claims, being further limiting to the 
independent claims, definite and enabled by the 
Specification are also allowed. The closest prior art fails 
to anticipate or render Applicant's limitations above 
obvious . 

Claims 25-28 and 30-31 would be allowable if rewritten 
in independent and if rewritten to overcome the 
rejection(s) under 35 U.S.C. 101 set forth in this Office 
action and to include all of the limitations of the base 
claim and any intervening claims. 

The following is a statement of reasons for the 
indication of allowable subject matter: Applicant's 
particular the spatial objects which are represented by z-cells 
at plural z- levels which defines one of the z-levels as an 
optimal join level, join performing using z-cells at the optimal 
join level; identifying the optimal join level and the optimal 
partition level based on a cost analysis; performing false hit 
avoidance and duplicate avoidance; defining certain of the 
z-cells as having a zero-length interval; and optimizing the join 
for zero-length interval z-cells in combination with the other 
limitations of the claims, was not disclosed by, would not 
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have been obvious over, nor would have been fairly- 
suggested by the prior art of record. 

The dependent claims, being further limiting to the 
independent claims, definite and enabled by the 
Specification are also allowed. The closest prior art fails 
to anticipate or render Applicant's limitations above 
obvious . 

Claims 36-37 and 3 9 are objected to as being dependent 
upon a rejected base claim, but would be allowable if 
rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the 
indication of allowable subject matter: Applicant's 
particular controller adapted for identifying one of the z- 
levels as an optimal partition level, distributing the 
spatial object across plural access modules by the 
relationship of the spatial objects of the optimal 
partition level and the controller adapted to distribute 
the z-cells by performing one of duplication, enumeration, 
and redistribution of each spatial object in combination 
with the other limitations of the claims, was not disclosed 
by, would not have been obvious over, nor would have been 
fairly suggested by the prior art of record. 



Application/Control Number: 10/068,214 Page 13 

Art Unit: 2165 

The dependent claims, being further limiting to the 
independent claims, definite and enabled by the 
Specification are also allowed. The closest prior art fails 
to anticipate or render Applicant's limitations above 
obvious . 

Other Prior Art Made of Record 

The prior art made of record and not relied upon is 
considered pertinent to Applicant's disclosure. U.S. 
patents and U.S. patent application publications will not 
be supplied with Office actions. 

Examiners advises the Applicant that the cited U.S. 
patents and patent application publications are available 
for download via the Office's PAIR. As an alternate 
source, all U.S. patents and patent application 
publications are available on the USPTO web site 
( www . uspto . gov ) , from the Office of Public Records and from 
commercial sources. For the use of the Office's PAIR 
system, Applicants may refer to the Electronic Business 
Center (EBC) at http://www.uspto.gov/ebc/index.html or 1- 
866-217-9197 . 
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Conclusion 



Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to 
Diane D. Mizrahi whose telephone number is 571-272-4079. 
The examiner can normally be reached on Monday- Thursday . 
If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Dov Popovici can 
be reached on (571) 272-4083. The fax phone numbers for 
the organization where this application or proceeding is 
assigned are (703) 872-9306 for regular communications and 
(703) 305-3900 for After Final communications. 

Any inquiry of a general nature or relating to the 
status of this application or proceeding should be directed 
to the receptionist whose telephone number is (703) 305- 
3900 . 



Diane D. Mizrahi 
Primary Patent Examiner 
Technology Center 2100 




December 17, 2004 



